Let's let $ S = (a + bi)^n + (a - bi)^n $. We can rewrite this sum in terms of binomial coefficients as follows:
$$
S = \sum_{k=0}^n {{n}\choose{k}} a^{n-k}(bi)^{k} + \sum_{k=0}^n {{n}\choose{k}} a^{n-k}(-bi)^{k}
$$
Now note that whenever k is odd, $(bi)^k = - (-bi)^k $ so that the term from the first sum exactly cancels the term from the second sum.
If n is even, S can then be expressed as
$$
S = 2 \sum_{k=0}^{n/2} {{n}\choose{2k}} a^{n-2k}(bi)^{2k}
$$
and if n is odd, then
$$
S = 2 \sum_{k=0}^{(n-1)/2} {{n}\choose{2k}} a^{n-2k}(bi)^{2k}
$$
We can simplify these expressions now so that
for even n:
$$
S = 2 \sum_{k=0}^{n/2} {{n}\choose{2k}} a^{n-2k}(b)^{2k}(-1)^{k}
$$
and for odd n:
$$
S = 2 \sum_{k=0}^{(n-1)/2} {{n}\choose{2k}} a^{n-2k}(b)^{2k}(-1)^k
$$
Which are expressions for the sum with no included factors of i.