[EDIT] Gracias por aceptar. Este es un enfoque aún más sencillo:
$$\begin{align} S&=2^0+2^2+2^4+ \cdots +2^{2m}\\ &=4^0+4^1+4^2+\cdots +4^m\\ &=\frac 13 (4^{m+1}-1)\end{align}$$
$$\begin{align} S'&=2^1+2^3+2^5+ \cdots +2^{2m+1}\\ &=2(4^0+4^1+4^2+\cdots +4^m)\\ &=\frac 23 (4^{m+1}-1)\end{align}$$
[RESPUESTA ORIGINAL] Considere el caso en el que $n$ es par, es decir $n=2m$ .
Dejemos que $$\begin{align} S&=2^0+2^2+2^4+\cdots +2^{2m}\\ 2S&=2^1+2^3+2^5+\cdots+2^{2m+1}\end{align}$$
Añadiendo: $$\begin{align}3S&=2^0+2^1+2^2+2^3+2^4+\cdots+2^{2m+1}\\ &=\sum_{r=0}^{2m+1}2^r\\ &=2^{2m+2}-1\\ S&=\frac 13 \left(2^{2m+2}-1\right)\\ &=\frac 13 \left(4^{m+1}-1\right)\end{align}$$
Del mismo modo, para el caso en que $n$ es impar, es decir $n=2m+1$ ,
$$\begin{align}S'&=2^1+2^3+2^5+\cdots+2^{2m+1}\\ &=2(2^0+2^2+2^4+\cdots +2^{2m})\\ &=2S\\ &=\frac 23 \left(4^{m+1}-1\right)\end{align}$$