Twenty-two Congolese soldiers and 230 Ugandan rebels have been killed in a nearly month-long offensive in restive eastern Democratic Republic of Congo, the government said Friday.