The short answer is "yes, it's legal".

They're under no obligation to give you any hours, barring a specific contract stating that the minimum you'll be scheduled is X number of hours. You might want to think about filing for UI if your hours are drastically cut.