At least 36 people were killed by extremists in conflict-riddled eastern Congo, the military said on Thursday.