Микроконтроллеры AVR

а зачем вообще Вам это время конвертировать целиком в длинное целое? В этом случае компилятор просто обязан нагенерировать кучку длинного и печального кода. Может оптимальней хранить как есть, в BCD, а все вычисления производить побайтно? сделать две функции конвертация из 2-х значного BCD в байт и обратно и по байтно считать.