The AfD won 22 of the state’s 36 constituencies, against 14 for the SPD, the returning officer’s figures show.