First note that odd dimensions the question of Euler characteristic $0$ is automatic, $M$ will embed in the orientable double cover of $\tilde{M}$, which will have $\chi = 0$ by Poincare Duality.
In even dimension = $2n$ (we assume $n > 1$), we recall the following fact. If $M_{1},M_{2}$ are compact connected manifolds then $\chi(M_{1} \# M_{2}) = \chi(M_{1}) + \chi(M_{2}) - \chi(S^{2n}) = \chi(M_{1}) + \chi(M_{2}) - 2$.
To prove that some embedding into any manifold implies embedding in to Euler characteristic $0$ manifold, it is sufficient to show that any integer is equal to the Euler characteristic of some manifold of dimension $2n$, since we can do connect sums on the complement of the embedding $M \hookrightarrow \tilde{M}$ (It is easy to see that the embedding can be made so that this complement contains an open set) to shift the Euler characteristic of $\tilde{M}$ to the correct value.
In dimension $4$ we have $\chi(\mathbb{R}\mathbb{P}^{2} \times \mathbb{R}\mathbb{P}^{2}) =1$ and $\chi(\mathbb{C} \mathbb{P}^{2} ) = 3$. So for any $4$-manifold $N$ connect summing with $\mathbb{R}\mathbb{P}^{2} \times \mathbb{R}\mathbb{P}^{2}$ subtracts 1 from $\chi(N)$, connect summing with $\mathbb{C} \mathbb{P}^{2} $ adds one to $\chi(N)$, hence there is a $4$-manifold with Euler characteristic equal to any integer. In higher even dimension taking appropriate products with $\mathbb{R}\mathbb{P}^{2}$ will give the same result.
Edit: After reading the question more carefully, I realise this is not a complete solution. The embedding we obtain does not have dense image after doing the connect sums. I don't see an immediate reason why we shouldn't be able to change the embedding to have dense image, but I don't know how to show this for the moment.