How to implement garbage collection in C++

I saw some post about implement GC in C and some people said it's impossible to do it because C is weakly typed. I want to know how to implement GC in C++.

I want some general idea about how to do it. Thank you very much!

This is a Bloomberg interview question my friend told me. He did badly at that time. We want to know your ideas about this.