Whenever I called my function, memory usage is increased around +10M per call, so I think there is some memory leak here.
....
PyObject *pair = PyTuple_New(2
The objects you create with PyInt_FromLong() and you add to the list should be kept in a local variable.
The reason are the ownership rules: PyInt_FromLong() generates a reference that you own. In the call to PyTuple_SetItem(), you lose this ownership again, because PyTuple_SetItem() "steals" it from you, so you don't have to care about. But PyList_Append() doesn't do so, it increases the refcount. In order to have the object GC'ed correctly, you have to release your ownership by DECREF'ing.
So, instead of PyList_Append(item, PyInt_FromLong(jp)), you do the following:
PyObject * jpo = PyInt_FromLong(jp);
// do some error checking here
PyList_Append(item, jpo);
Py_DECREF(jpo);
This will make the program do the right thing.