Egypt sent hundreds of troops with armored vehicles onto the streets Wednesday to protect the Ministry of the Interior, the army taking over from the police, as anti-government protests raged.