Using the NDK [1], an Android app can already run C/C++ code. If Google really wanted to phase out Java (where did that come from anyway?), the biggest task is to port the whole SDK, especially the UI, and not to run C code.

[1] http://developer.android.com/tools/sdk/ndk/index.html