Hi, didn't go through with your images nor the output of normxcorr2, but perhaps this example could help you with a workaround.
clc
A = zeros(4, 4);
for i = 2 : (size(A, 1) - 1)
for j = 2 : (size(A, 1) - 1)
A(i, j) = rand;
end
end
A % it mimics your output c, with the padding.
A(A == 0) = []; % if the padding of your output c is zero, that would work.
A = reshape(A, [], 2)
Cheers