Flip totali di un contatore binario da 0 a 3000

Un contatore binario a 12 bit parte dal valore 0 e viene incrementato di 1 per 3000 volte consecutive, arrivando al valore 3000. A ogni incremento, alcuni bit cambiano valore: tutti gli 1 finali diventano 0 e il primo 0 incontrato diventa 1. Quanti cambi di bit (flip) avvengono in totale durante i 3000 incrementi?