Tens of thousands of Egyptians marched in protests over moves by ruling military officials some say will give the military establishment even more power.