sum of 2^k (n-2k) for k=0 to n/2-1