Clashes between protesters and police left dozens injured Monday in Ukraine after its parliament supported a measure to give more autonomy to separatist-controlled regions in the country.