At least 36 Houthi rebels were killed and 50 others injured in the clashes between Yemeni government forces and Houthi rebels on Sunday.