КАА>Написать функцию, подсчитывающую количество битов в двойном слове.
КАА>Оптимально причем

Оптимально по скорости? Табличку забацать, в 256, а еще более оптимально — в 65536 значений.