The leg controlled by the aspect of the mind that is awake stays on the ground to maintain balance whereas the opposite leg and foot get to rest up for some time. If flamingos, too, keep half their brain awake whereas they sleep, that could clarify why they sleep on one leg.