You must take off the heatsink prior to cpu removal.
Post pictures so we can better visualize where you are in the removal process.
Below is a photo showing the 2nd to last step. Cooler/heatsink is already removed, you need to use the level thing to lift the bracket that holds the cpu down, then the cpu is easily pulled out. Each mono/cpu combo will be semi specific but the overall is the same