An extratropical cyclone has been battering southern Brazil, flooding homes, swelling rivers and claiming the lives of 22 people, state authorities said on Tuesday.