PAMO 2006 Problem 4

For every positive integer $k$ let $a(k)$ be the largest integer such that $2^{a(k)}$ divides $k$ . For every positive integer $n$ determine $a(1)+a(2)+\cdots+a(2^n)$ .