Violence rocked embattled Yemen on Saturday as suspected militants killed government soldiers for the second day in a row and security forces wounded around three dozen anti-government protesters.