No need to use problem 18, this is all about camouflage! We will trick $\mu^*$ to think $E$ is the same as another set $\hat{E}$ with our desired properties.
Enough with the motivation, let us get our hands dirty. Because $\mu^*$ is an outer measure we already have that for any set $V$:
$$\mu^*(V)\leq\mu^*(E\cap V)+\mu^*(E^C\cap V)$$
So we only need to prove the opposite inequality. We note the outer measure and $\mu_o$ are both finite. Now comes our trickery, let us take $E\subset \cup E_i=\hat{E}$ where each $E_i $ is in our algebra and $\mu^*(E)\leq \mu^*(\hat{E})\leq \sum_i \mu^*(E_i)=\sum_i \mu_o(E_i)\leq \mu^*(E)+\epsilon$. Furthermore, we also know that $\hat{E}$ is in the sigma algebra generated by $A$ which is contained in $\mu^*$ measurable sets. And thus $\mu^*(\hat{E}^C)=\mu^*(X)-\mu(\hat{E})$ and $\hat{E}^C$ camouflages $E^C$:
$$\mu^*(E^C)-\epsilon= \mu^*(X)-\mu^*(E)-\epsilon \leq \mu^*(\hat{E}^C)=\mu^*(X)-\mu(\hat{E})\leq \mu^*(X)-\mu^*(E)=\mu^*(E^C) $$
Now it is very straightforward to prove our inequality:
$$ \mu^*(E\cap V)+\mu^*(E^C \cap V)\leq \mu^*(\hat{E}\cap V)+\mu^*(E^C \cap V)= $$
$$ \mu^*(\hat{E}\cap V)+\mu^*(E^C\cap \hat{E}^C \cap V)+\mu^*(E^C\cap \hat{E} \cap V)\leq $$
$$\mu^*(\hat{E}\cap V)+\mu^*(V \cap \hat{E}^C )+\mu^*(E^C\cap \hat{E} )= \mu^*(V)+\mu^*(E^C\cap \hat{E} )$$
Furthermore, because of the inequality we proved before that $\hat{E}^C$ also cammuflages $E^C$:
$$\mu^*(\hat{E}^C)+\epsilon\geq \mu^*(E^C)=\mu^*(E^C\cap \hat{E})+\mu^*( \hat{E}^C)$$
Combining things we get that for an arbitrary $\epsilon>0$:
$$\mu^*(E\cap V)+\mu^*(E^C \cap V)\leq \mu^*(V)+\epsilon $$