Can I program the BITalino MCU?

Yes. You can write your code in C, and upload it to the microcontroller using an AVR ISP programmer; you can also upload the Arduino bootloader onto the board. Nonetheless, given that all the sensors and peripheral on BITalino are general-purpose, it may be easier to replace the BITalino MCU with an Arduino or another 3rd party system.