Нда... "avr" и "asm" в запрос как-то в голову не пришло добавить... потрясающе, нет слов, густо сыплю голову пеплом. Проверил, работает.
Единственное, что не понял, где лежит сама библиотека util/parity.h ? Поиск ее не ищет, в каталоге Ардуино не видно...