Building a 32-bit toolchain on a 64-bit computer is not impossible at all. The easiest way is to use a 32-bit chroot created with debootstrap, if you're on Debian, but it's also possible to build a Canadian cross toolchain (where the host, build and target platforms are all different).