Thirteen "thugs" were shot dead in China's restive Xinjiang on Saturday after they drove into a police building and set off an explosion, a regional government website said.