REBELS and the main opposition party withdrew from Ivory Coast's power-sharing government after security forces violently quashed an anti-government protest, killing over 30 protesters demanding implementation of a peace deal, officials said.