I am installing Valgrind but encounter some problems. The info of my platform:
Linux xx-ThinkPad-X61 3.2.0-39-generic-pae #62-Ubuntu SMP Wed Feb 27 22:25:11 UTC
apt install -y libc6-dbg
It worked for me. (Note: without :i386.) A hunch is that Valgrind might have upgraded to 64-bit since the answer by rashok was written.
:i386