Let $a,b$ denote the two circles in $S^1 \vee S^1$. Your group $\mathbb{Z} \oplus \mathbb{Z}/2$ has a presentation
$$
\mathbb{Z} \oplus \mathbb{Z}/2 = \langle a,b \mid a^2,\; aba^{-1}b^{-1} \rangle.
$$
As in the proof of corollary 1.28 in Hatcher, we construct a space $X$ as the pushout of the following commutative diagram:
$\hspace{4cm}$
In words, this says that $X$ is the space obtained by gluing two disks $D^2$ to the space $S^1 \vee S^1$ via the maps $a^2$ and $aba^{-1}b^{-1}$. Of course it's hard to actually visualize this space, but at least it's clear how the $D^2$'s are glued to the loops of $S^1\vee S^1$. The space $X$ is clearly a $2$-dimensional path-connected CW-complex, since we glued only $2$-cells to $S^1 \vee S^1$. Then, by a common fact (or Hatcher proposition 1.26), we get
$$
\pi_1(X) \cong \pi_1(S^1 \vee S^1) / \langle a^2,\; aba^{-1}b^{-1} \rangle = \langle a,b \mid a^2,\; aba^{-1}b^{-1} \rangle = \mathbb{Z} \oplus \mathbb{Z}/2,
$$
so we have found a $2$-dimensional CW-complex which has the correct fundamental group. I hope this helps!