At least 22 people were killed after protests broke out power cuts, water shortages and widespread poverty in Madagascar.