ADEN, Yemen (Reuters) - At least 22 al Qaeda-linked militants and 12 Yemeni soldiers were killed in clashes and air strikes overnight during a U.S.-backed offensive against insurgents in the south of the country, officials said on Saturday.