Vitali Klitschko, Ukraine's boxing champion turned pro-European protest leader, was sworn in as mayor of the capital Kiev Thursday, promising "zero tolerance" of corruption.