Most major Chinese cities continue to suffer heavy air pollution, but cleanup efforts are showing signs of progress, the country's environmental watchdog said on Wednesday.