Не совсем. Принимающая сторона для C2DM должна быть реализована как класс Java, производный от BroadcastReceiver и указанный в манифесте. AFAIK, вы не можете полностью создать новый класс Java в NDK - вам нужен файл Java, даже если в нем нет ничего, кроме native объявлений методов.
Оттуда вопрос переопределения методов BroadcastReceiver - прежде всего onReceive(). Что вы можете сделать в NDK.
И вы, скорее всего, не найдете примеров.